Red Huang

Red Huang

HomeArchives

Fermat's Primality Test

uva 10956
首次學習了這麼快速的判斷質數方法 這個就是 費瑪測試 只要判斷這三個底數 {2,7,61} 都為 true 就能正確判斷 2^32 以下的數字是質數了 複雜度為 O (logN) Copy // // GGGGGGGGGGGGG…
UVA
Ownership of this blog data is guaranteed by blockchain and smart contracts to the creator alone.